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WHAT IS CLAIMED IS: 

1. A data shuffler apparatus for shuffling input bits comprising: 

a plurality of bit shufflers each inputting corresponding two bits 
x 0 and Xi of the input bits and outputting a 2-bit vector {x 0 \ xT}; 

two 2-bit vector shufflers inputting the 2-bit vectors {x0' 5 xl'}, 
wherein an output of the 2-bit vector shufflers is a combination of 
corresponding two 2-bit vectors {x0\ xl'}, such that the 2-bit vector shufflers 
operate on the 2-bit vectors {x0', xl'} in the same manner as the bit shufflers 
operate on the bits xO and xl, 

wherein the current state of the bit shufflers is updated based on 
a previous state of the 2-bit vector shufflers. 

2. The apparatus of claim 1, wherein, in the vector {x 0 \ xj'}, a 
number of l's at bit x 0 * over time is within +/-1 of a number of l's at bit \\\ 



3. The apparatus of claim 2, wherein the vector {x 0 \ xj'} is 
defined by: 



Current State 
of Bit Shuffler 


Input Bits 


Next State 
of Bit Shuffler 


Vector 
{x 0 \ x i'} 


S 0 (0) 


x 0 = \i 


So (0) 


{x 0 , x i) 


S 0 (0) 


X 0 *Xi 


S, (1) 


{Xi,X 0 } 


S,(l) 


Xo = Xi 


Si (1) 


{x 0 , x i) 


S,(l) 


X 0 ^ Xi 


So (0) 


{x 0 , Xi} 



4. The apparatus of claim 1, wherein the 2-bit vector shuffler 
output 4-bit vectors. 



5. The apparatus of claim 1, further comprising at least one 4-bit 
vector shuffler taking as an input two 4-bit vectors produced by two 4-bit 
vector shufflers, and outputting an 8-bit vector, 
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wherein the 4-bit vector shuffler operates on the two 4-bit 
vectors in the same manner as each bit shuffler operates on the bits xo and x l5 
and 

wherein the current state of the bit shufflers is updated based on 
a previous state of the 4-bit vector shuffler. 

6. The apparatus of claim 4, further comprising at least one 4-bit 
vector shuffler inputting two 4-bit vectors produced by the two 2-bit vector 
shufflers, and outputting an 8-bit vector, 

wherein the 4-bit vector shuffler operates on the 4-bit vectors in 
the same manner as each bit shuffler operates on the bits x 0 and x i5 and 

wherein the current state of the bit shufflers is updated based on 
a previous state of the 4-bit vector shuffler. 

7. A digital to analog converter comprising: 

an interpolation filter receiving an N-bit digital input; 

a delta-sigma modulator receiving an output of the interpolation 

filter; and 

a dynamic element matching encoder receiving N bits from the 
delta-sigma modulator, and outputting an analog signal corresponding to the 
digital input, 

wherein the dynamic element matching encoder includes: 

a plurality of bit shufflers each inputting two bits x 0 and xi of 

the N bits, and outputting a vector {x 0 \ xi'}; and 

a plurality of vector shufflers arranged both in parallel and in 

successive levels, inputting the vectors {xo\ Xi'} and outputting vectors each 

corresponding to a combination of vectors produced by a previous set of 

shufflers, 

wherein the vector shufflers operate on their respective input vectors in 
the same manner as the bit shufflers operate on the bits x 0 and Xi, and 

wherein the current state of the bit shufflers is updated based on a 
previous state of the last level of the vector shufflers. 
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8. The digital to analog converter converter of claim 7, further 
comprising a low pass filter for filtering the analog signal. 

9. The digital to analog converter of claim 7, wherein, in the 
vector {x 0 \ xi'}, a number of l's at bit xo' over time is within +/-1 of a number 
of l's at bit xi*. 

10. The digital to analog converter of claim 7, wherein the 2-bit 
vector shuffler output 4-bit vectors. 



11. The digital to analog converter of claim 7, wherein the vector 
{x 0 ', Xi'} is defined by: 



Current State 
of Bit Shuffler 


Input Bits 


Next State 
of Bit Shuffler 


Vector 

{xoun 


So (0) 


Xo = Xj 


So (0) 


{x 0 , Xi} 


S 0 (0) 


x 0 * Xi 


Si (1) 


{Xi,X 0 } 


S,(l) 


X 0 = Xi 


Si (1) 


{x 0 , Xi} 


S,(l) 


Xo^Xj 


S 0 (0) 


{x 0 , Xi} 



12. The digital to analog converter of claim 7, further comprising at 
least one 4-bit vector shuffler taking as an input two 4-bit vectors produced by 
two 4-bit vector shufflers, and outputting an 8-bit vector, 

wherein the 4-bit vector shuffler operates on the two 4-bit 
vectors in the same manner as each bit shuffler operates on the bits x 0 and xi, 
and 

wherein the current state of the bit shufflers is updated based on 
a previous state of the 4-bit vector shuffler. 

13. A digital to analog converter comprising: 

an interpolation filter receiving an N-bit digital input; 

a delta-sigma modulator receiving an output of the interpolation 

filter; and 
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a dynamic element matching encoder receiving N bits from the 
delta-sigma modulator, and outputting an analog signal corresponding to the 
digital input, 

wherein the dynamic element matching encoder includes: 

a plurality of bit shufflers each inputting corresponding two bits 
x 0 and x\ of the input bits and outputting a 2-bit vector {x 0 \ xi'}; 

two 2-bit vector shufflers inputting the 2-bit vectors {x 0 \ xT}, 
wherein an output of the 2-bit vector shufflers is a combination of 
corresponding two 2-bit vectors {x 0 \ Xi'}, such that the 2-bit vector shufflers 
operate on the 2-bit vectors {x 0 \ \\) in the same manner as the bit shufflers 
operate on the bits x 0 and xi, 

wherein the current state of the bit shufflers is updated based on a 
previous state of the 2-bit vector shufflers. 

14. The digital to analog converter of claim 13, further comprising 
a low pass filter for filtering the analog signal. 

15. The digital to analog converter of claim 13, wherein, in the 
vector {x 0 \ xi'}, a number of l's at bit x 0 ' over time is within +/-1 of a number 
of l f s at bit xi'. 

16. The digital to analog converter of claim 13, wherein the 2-bit 
vector shuffler output 4-bit vectors. 



17. The digital to analog converter of claim 13, wherein the vector 
{x 0 f , xi'} is defined by: 



Current State 
of Bit Shuffler 


Input Bits 


Next State 
of Bit Shuffler 


Vector 
{x 0 ',xr} 


So (0) 


X 0 = X] 


S 0 (0) 


{x 0 , Xi} 


S 0 (0) 


Xo^Xi 


S,(l) 


{Xi,X 0 } 


S, (1) 


Xo = X) 


S,(l) 


{x 0 , x,} 


S, (1) 


Xo * Xi 


S 0 (0) 


{x 0 , Xi} 
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18. The digital to analog converter of claim 13, further comprising 
at least one 4-bit vector shuffler taking as an input two 4-bit vectors produced 
by two 4-bit vector shufflers, and outputting an 8-bit vector, 

wherein the 4-bit vector shuffler operates on the two 4-bit 
vectors in the same manner as each bit shuffler operates on the bits x 0 and xi, 
and 

wherein the current state of the bit shufflers is updated based on 
a previous state of the 4-bit vector shuffler. 

19. A method of shuffling a plurality of input bits comprising: 
shuffling each set of two bits x 0 and Xj of the input bits into 

corresponding vectors {x 0 ', xi'}; 

shuffling the 2-bit vectors {x 0 \ Xj'} into 4-bit vectors each 
corresponding to a shuffled combination of two 2-bit vectors {x 0 \ Xi'}, such 
that the 4-bit vectors are shuffled in the same manner as the bits x 0 and xi are 
shuffled; and 

updating a current state based on a previous state resulting from 
shuffling the 4-bit vectors. 

20. The method of claim 18, wherein, in the vector {x 0 \ xi'}, a 
number of l's at bit x 0 ' over time is within +/-1 of a number of l's at bit xi'. 



21. The method of claim 18, wherein the vector {x 0 \ Xj'} is defined 

by: 



Current State 
of Bit Shuffler 


Input Bits 


Next State 
of Bit Shuffler 


Vector 
{x 0 \xr} 


So (0) 


Xo = X] 


S 0 (0) 


{X 0 , Xi} 


S 0 (0) 


Xo *■ Xi 


S,(l) 


{xi,x 0 } 


S, (1) 


x 0 = x. 


S, (1) 


{x 0 , Xi} 


S, (1) 


Xo* Xi 


S 0 (0) 


{x 0) xi} 
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22. The method of claim 18, further comprising the steps of: 
inputting the 4-bit vectors, and outputting an 8-bit vector, 

wherein the 4-bit vectors are shuffled in the same manner as the bit inputs x 0 
and xi; and 

updating the current state used for shuffling the bits x 0 and Xj 
based on a previous state resulting from shuffling the 4-bit vectors. 

23. A method of converting a digital signal to an analog signal 
comprising: 

filtering the digital signal with an interpolation filter; 

modulating an output of the interpolation filter with a delta- 
sigma modulator to produce an N bit signal; 

receiving the N bits from the delta-si gma modulator; 

shuffling each set of bits xo and xi of the N bits and outputting 
a vector {x 0 \ xj f }; 

shuffling the vectors {x 0 \ x/} into 2-bit vectors in the same 
manner as the bits Xo and xi are shuffled; 

updating a current state of the bits x 0 and xi based on a 
previous state used for shuffling the 2-bit vectors; and 

outputting an analog signal corresponding to the digital signal, 
wherein the input bits are maximally balanced with respect to the 
centerlines of all the input bits, each half of the input bits, and each quarter of 
the input bits. 

24. The method of claim 22, wherein, in the vector {x 0 \ xi'}, a 
number of l's at bit x 0 f over time is within +/-1 of a number of l's at bit xi\ 
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25. The method of claim 22, wherein the vector {x 0 \ X|'} is defined 



by: 



Current State 
of Bit Shuffler 


Input Bits 


Next State 
of Bit Shuffler 


Vector 
{xo'.x, 1 } 


So (0) 


x 0 = x, 


So (0) 


{x 0 , X]} 


S 0 (0) 


Xo^Xi 


S, (1) 


{X),X 0 } 


Si(l) 


x 0 = Xi 


S, (1) 


{x 0 , x,} 


S,(l) 


XQ^Xi 


So (0) 


{x 0 , Xi} 
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